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Abstract 



The image recognition system uses Gabor filters of different size and orientation for extracting Gabor values which is 
combined via graphs which can be displaced, altered in scale and deformed, to allow comparison with stored graphs 
representing other images, using a graph comparison function. The position and scale of the graph are adjusted 
simultaneously in steps, to obtain the optimum comparison with the stored graph, before comparison of the values 
provided by each graph, their relative distance compared with a reference value to indicate a significant match. 
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Beschreibung 

Die Erfindung bcirifft ein auiomaiisiertes bildvcrar- 
beiiendes Verfahren zur grfiBen- und lagcinvarianten 
Erkennung von intrinsisch deformierbaren Objekien, 5 
insbesondcre Gcsichierru 

Stit einigen Jahren sind auf dem Gebiet der Bildver- 
arbeitung Verfahren bekanni, die cine Erkennung von 
Objektcn aus cinzelnen Ansichten (Bildcm) diescr Ob- 
jckte eriaubeiL Dicse Verfahren zeichnen sich durch 10 
eine mehr odcr weniger siarkc Robusiheit gegenOber 
Variationen der Objektansichten (Lage, Orieniierung 
im Raum, Gr6Be. objektintrinsischc Verzcrrungen, Be- 
leuchtung) aus. Insbcsondere bcschiftigen sich zahirei- 
che Arbeiten mil dem schwierigen Problem der Erken- 15 
nung von Gesichtern, welche eine Kiasse von Objekien 
mil zahlreichcn intrinsischen Deformationsfreiheitsgra- 
den (Mimik)dar5teIIcn. 

In den zahlreichcn Arbeiien in einschlSgigen Fach- 
zeitschrificn, die sich mit der Erkennung von Gesichtern 20 
beschafiigen und die in einschligigen Fachzeitschriften 
publizien sind, werden folgende Ldsungsansatze vorge- 
schlagcn: 

1. BichscI und Scitz, DAGM. S. 106— 1 13. Springer- 25 
Verlag 1990 haben vorgeschlagen, aus Bildcm ex- 
trahierte Merkmale einem Neuronalen Netz 
(Mehrlagcn-Perzcptron) zuzufQhrcn, Ein sehr Shn- 
licher Ansatz wird in Bouattour. Fogclman-Soulie 

et aL, Artificial Neural Networks 2, S. 456. Elsevier- 30 
Verlag 1992 gewahiL In Lampinen, Artificial Neu- 
ral Networks, S. 328, Elsevier- Verlag 1991 wird zur 
Merkmalsklassiftkation die Fakiorenanalyse und 
ein neuronaJes Kohonen-Netz benutzL Der Nach- 
teil all dieser Verfahren isi, daB fur jede neu zu 35 
erkennende Person eine ganze Reihe von Ansich- 
ten aufgenommen werden mufl und daB die Neuro- 
nalen Netze sodann emeui trainien werden miis- 
sen. AuBerdem werden Ergebnisse dieser Verfah- 
ren in Form von Erkennungsratcn nur fur kleine 40 
Datenbanken (3—20 Personen) berichteL Es r-'uB 
davon ausgegangen werden, daB die Erkennungs- 
rate mit steigender Personenzahl abnimmL 

2. Aus Lades et aU IEEE Transaction on Compu- 
ters, 42, 300—311, 1993 [Lades'93] ist ein Ansatz 45 
bekannt, bei dem der Vergleich zwischen zu erken- 
nendem und gespeichenem Bild durch einen flexi- 
blen Abbildungsmechanismus realisiert wird, wobei 
die bestmGgliche Abbildung durch ein Opiimie- 
rungsverfahren besiimmt wird. Dieses Verfahren 50 
ist sehr leistungsfahig in bezug auf Lage, Orieniie- 
rung im Raum und objektintrinsischc Verzerrun- 
gcn, femer werden auch bei groflen Personenzah- 
len (> 100) hohs Erkennungsratrn crreichL Es hat 
jedoch den NachieiL daB es keine grcOeninvariante 55 
Erkennung erlaubt. 

3. Ein intcressantes Verfahren, das ebenfails eine 
Abbildung zwischen Bildcm durch ein Opitmie- 
rungsverfahren realisiert, wird von M. Shackelion. 
Patentschrift WO 93/15475. 1993 [Shackelton'93] 50 
beschrieben. Das Verfahren findei in Bildem auto- 
maiisch hervorspringcnde Merkmale und verbin- 
det diese zu einer netzartigen Struktur (Template). 
Solche Templates konnen prinzipiell dazu benutzt 
werden, ahnliche Bilder miieinander zu vcrgleichen 65 
und kOnc-ri somit auch zum Vergleich von Gesich- 
tern herangezopen werden. Es werden allerdings in 
[Shackelton'9?.J keine weiteren Angaben dazu ge- 
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macht, wic ein solchcr Vergleich verschiedener Bil- 
der glcicher Objekte im Detail ausschcn kann und 
welche GOte der Klassirizicrung damit crreichi 
werden kann. 

Bezogen auf Personcnzugangskonirollen gibt es im 
Stand der Technik keine gewcrblichen Anwendungen. 
die die automatisierte. lage- und grftBcninvariante Er- 
kennung von Gesichtern als KoniroUmerkmal cinsct- 
zen. 

Zum besscren Ver^tandnis der hier voriicgcnden Er- 
findung winJ im folgenden der Stand der Technik, wie er 
durch [Lades'93) vorgcgcben isu dctaillierter darge- 
steilL Dazu werden zunflchst cinige fQr die Erfindung 
wesentlichen Begriffe und Bezeichnungsweisen zusam- 
mengefaflt: 

Es ist Stand der Technik. wie er bcisplelsweise in der 
Arbeit von D. J. Field, Journal OpL Sec Am. A4, S. 
2379-2394, 1987 daigestellt isu daB zur Merkmalsex- 
traktion aus Bildem Filteroperaiioncn (mathematisch: 
Faliungen) mil bcsiimmten Filtcrmasken, verwendet 
werden. Eine bestimmte Kiasse von niiermasken sind - 
die Gabor-Filtcr. Verschiedenc Gabor- Filter untcr- 
scheiden sich in GrCSe und Oricntierung in der Bildcbe- 
ne: 

— Ein Gabor-Merkmal bezeichnei das Ergcbnis 
einer Faltung dcs Bildes an einem bestimmien Pixel 
mit einem bcsiimmten Gabor-FiItcr. 

— Femer bczeich net, wenn ein Bild mit k verschie- 
denen Gabor-Filtcr gefaliet wurde, ein Jet die Ge- 
samtheiiallcr Gabor-Merkmale an einem bestimm- 
ien Pbceldie in dem Jet zu einem k-komponentigen 
Vektor zusamraengefaOt werden. 

— Ein regularer Graph isi die Zusammenfassung 
von m X n Jets in einer zweidimensionalcn, gitter- 
f6rmigenAnordnung(s.Bild la), jeder Jet ist einem 
der Knotcn des Gitiers zugeordnei: bcnachbarte 
Knoten werden durch horizontale und vcrt'kale 
Verbindungen miieinander vcrknupfL Fur zu spei- 
chemde Objektbiider wird die Information uber ein 
Objektbild in Form von regularen Graphen abge- 
legL 

— Ein irregularer Graph bcstcht ebenfails aus m x 
n Knotcn, die in glcicher Topologie wie beim regu- 
laren Graphen verknupft sind, jedoch liegen hier 
die Knoten nicht notwendigcrweise auf einem 
rechteckigen Gitter, sondem sind beliebig in der 
Bildebcne angcordnct (s. Bild lb). Es werden den 
Knoten jeweils die Jets zugeordnei, die zu dem 
Pixel gehOren, auf dem der Knotcn zu liegen 
kommt. 

— Die horizonialen und venikalen Verbindungen 
zwischen benachbanen Knotcn werden auch als 
Links bezeichnei. 

— Zur Bewertung der Ahnlichkcii zweier Graphen 
(regular oder irregular) wird cine Graphen-Ver- 
gleichsfunktion E eingefClhrt: 

E — Eiim + ^Etop (1) 

Diese Funktion nimmt um so niedrigere Wcrte an, 
je ahnlicher zwei Graphen sind. Der erste Term 
Esim bewcrtet die Ahnlichkcii der Jets an jeweils 
korrespondierendcn Knoten der beidcn Graphen, 
indem die jeweils korrespondierendcn Gabor- 
Mcrkmalc miieinander verglichen werden (negati- 
ver Kosinus des Winkels zwischen beiden Jets); ho- 
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he Ahnlichkcit bedeutet dabei niedrige Werte von 
Etim. Dcr zwcite Tcnn E^p bewenet die topologi- 
sche Ahnlichkcit bcider Graphen, indem die Bctr§- 
ge der Diffcrenzvektoren jeweils korrespondic ren- 
der Unks aufsummiert werden. (Ein anschaulichcs s 
Model! besteht darin. sich die Unks als mechani- 
sche Fedem vorrusteUen, die in ihrcn Ruhclagen 
den crstcn der bciden Graphen bildcn. Etop ist dann 
proportional zur Arbeit, die gegen die Federkrlfte 
aufgebracht werden muB, um die Unks mit der To- lo 
pologie des rweiten Graphen zur Dcckung zu brin- 
gcn.) 

- Werden bcim Vcrgicich cines neuen Objektbil- 
des mil N gespeichcrten Objekten N Wene der 
Graphen- Vcrgicichsfunktion Ei < E2< . . - < En er- is 
miuelt. so bezeichncn E und ce den Mittclwert und 
die Siandardabweichung der Daten (Ez, .... En). 
und Objekt 1 ist im Sinne der Vcrgicichsfunktion 
das ahnlichstc Objekt. Die Ahnlichkcit wird als si- 
gnifikani bczcichnet und wir sprechcn von signifi- 20 
kanter Erkennung. wenn fur fcst gewihlte Parame- 
ter Si, 52 mindcsiens eincs der Kriiericn 
(E, - EyaE> si Oder (E| - EiVcte > s? crfQUt ist. An- 
demfalls sprechcn wir von insignifikanter Erken- 
nung. und das neue Objekt wird als unahnlich zu 25 
alien gespeichcrten Objekten zuruckgcwiescn. 

(n [Lades'93] wird nun ein Verfahren beschrieben, das 
Gabor-Merkmale verschiedener Oricnticrung und Ska- 
lie rung aus einem Bild extrahiert und dicse fur jedes 30 
Pixel in Form von Jets zusammcnfaBL Fur ein zu spci- 
cherndes Objektbild werden die Jets in einem reguiarcn 
Graphen, der auf das Objekt zcntrien ist, zusammenge- 
faBL In einem neuen Bild wird ein optimal zu dem gc- 
speichenen Graphen passender Graph gcsuchL Dabei 35 
enihalt der neue Graph an seinen Knoten jeweils die 
Jets, die zu dem Pixel am Ort des Knoten gehdren. Seine 
Position und Form wird in einem Zwciphascnverfahrcn 
optimiert: 

40 

1. Vcrschiebung des Graphen als Ganzes (Global 
Move), bis ein Optimalrustand gcfunden wird. 
Z Ausgehend vom Optimalzustand aus t. werden 
einzelne JCnoten des Graphen verschoben Ookale 
Verzeming). 45 

In bciden Phascn Ifluft die Optimierung folgenderma- 
Ben ab: Es wird ein zufilliger Verschiebungsvekior aus- 
gewahlt und auf den Graphen bzw. einen Knoten des 
Graphen angewcndct. Dcr Zustand des so verandencn 50 
Graphen wird mittels der Graphcn-Verglcichsfimktion 
E bewertet. Nur wenn der neue Zustand cine gOnstige- 
ren Wert f Or E hat, wird die Vcrs(±iebung akzeptiert. 

Bcide Phascn terminieren, wenn in Vma aufcinander- 
folgenden Verschiebungssctoitten keine Verbcsserung 53 
gcfunden wird. Das Ergcbnis dcr Optimierung ist der 
Finale Wert der Graphen-VcrgJeichsfunkiicn E. Die Op- 
timierung wird fOr alle gespeichcrten Graphen wieder- 
holt, und man erbalt cine Sequenz von Werten E| < E2 
< E3 < - . - anhand wclcher bcstimmt werden kann, ob « 
cine signifikante Erkennimg von Objcki 1 vorliegt. 

Das beschriebcnc Verfahren hat jedoch folgende 
Nachteile: 

— Es ist nicht grOBcninvariant, da dcr Graph nur & 
verschoben, nicht skaiicrt wird. Es wurde bishcr in 
der Uteratur (Buhmann ct aL IJCNN 11.411—416, 
IEEE. San Diego, 1990) davon ausgegangcn, dafl 
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bei Skalierung des Graphen auch die Filterkoefn- 
zientcn cntsprechend inter- bzw. exirapoliert wer- 
den miissea Ein soiches Verfahren ist rechenauf- 
wendig. da nach jcdcm Opiimierungsschriti inter- 
poliert werden muB. Femer wurde bisher davon 
ausgegangcn, daB die GrSBenbestimmung nur 
durch ein hierarchisches Verfahren. das voii groben 
zu feinen AuflOsungsstufen fortschreitet. gelingt. 
Die hier beschriebcnc Erfmdung I6st die Aufgabe 
dcr grd Benin varianten Erkennung durch ein deut- 
lich vercinfachtcs Verfahren. 

— Der Suchaufwand wSchst linear mit der Anzahl 
der gespeichcrten Objekte. Femer wird die korrek- 
le Erkennung mit zunehmender Objektanzahl im- 
mer schwieriger. Damii wird der Einsatz in groBcn 
Datenbanken problcmatisch. Die hier dargestellie 
Erfmdung beschreibt ein neues Verfahren. die Ver- 
ifikation. welches die obigen Nachteile vermeideu 
Dieses Verfahren laBt sich daruber hinaus beson- 
ders gut mit der grSBeninvarianten Erkennung 
kombinieren. 

Die aus dem Stand dcr Tcchnik bereits bekannten 
Verfahren weisen cine Reihe von Nachteilen auf und 
vermdgen nicht, in jeder Hinsicht zu befriedigen. Es 
besteht daher ein stindiger Bedarf an verbessenen Ver- 
fahren zur Erkennung intrinsisch deformierbarer Ob- 
jekte. 

Aufgabe der vorliegendcn Erfmdung war es, ein ge- 
genObcr dem bekannten Stand der Tcchnik verbesser- 
tes Verfahren zur Erkennung von Objekten zur VerfQ- 
gung zu stcllen. Dabei war angestrebi, eine Mdglichkeit 
zur Differenzicrung dahingehend zu schaffen, daB ver- 
schiedene Bilder desselbcn Objcktes (mit Unterschte- 
den in Lage. Ansicht und GroBe des Objektes) als ahn- 
lich erkannt werden, wihrend Bilder von verschicdenen 
Objekten als unahnlich klassifiziert werden. 

Eine wcitere Ziclsctzimg bestand darin. eine techni- 
sche Verwendung dieses. Verfahrens als Personenzu- 
gangtkontrollsystcm zu ehtwickcln, das auf einem ver- 
bcsserten Verfahren zur Erkennung von Gesichtem ba- 
siert. Dabei besteht die Aufgabe insbcsondere darin. die 
Oberprtifung der Zugangsberechtigimg.auch bei einem 
groBcn Kreis bcrechiigtcr Personen schnell und sicher 
durchfuhren zu kOnnen. 

Crbcrraschcnderwcisc wurde gefunden, daB man die 
grCBeninvariante Objckterkcnnimg einfach dadurch 
deutlich verbesscm kann, daB man den Global Move 
simultan mit einem Global Scale verbindet, indem man 
den Graphen in jcdcm Optimicrungsschritt sowohl ver- 
schiebt als auch mit einem Faktor nahe 1 skaliert. Eine 
Interpolation der FUtcrkocffizienten ist entgegen der 
Erwammg fur einen weiten Bereich von ObjektgrdBen 
(von etwa 60% bis 140% der Original grd Be) nicht not- 
wendig. Damit hat man cine gegenubcr bestchenden 
Ldsimgen beschlcunigte Anpassung auf GrdBenande- 
rungen, wie sic filr viele Anwendungen von bcsonderer 
Bedeutung sind. 
Gegenstand der voriicgenden Erfindimg ist ein Vcr- 
I fahren zur automatisicrten Erkennimg von Objekten 
aus Bildem dieser Objekte, wobei man aus einem digita- 
len Bild mit Gabor-Filtem verschiedener GroBe und 
Oricnticrung Gabor-Merkmale extrahiert, die in einem 
verschieb-, skalier- und dcformierbarem Graphen G zu- 
► sammengefaBt werden. Fur jeden der gespeichenen 
Graphen optimiert man die Form und Lage des Gra- 
phen G dahingehend. dafl die Graphen-Vergleichsfunk- 
uon E optimale Wene annimmt. Die Auffmdung des 
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gespeicherten G^a^ph^ in^werPhastn^'durch nI^!^l?'!^^*'^"'''^^^P^ *'^^) Qbereinstir-mL 

Dazu wird das vorgegebcnc Bild O auBer mit dem ge- 

Phase 1 ande^eT" -"^.^ '"'^ '"'^ ^ ^"^^"'^ ^^^gewahlfen 

anderen gespcichcnen Bildem vcrglichen. urn zu ent- 

Auswahl eines zufaUigen Verschiebungsvcktors und £nTi.rn.h - '^^^^'^^^'^f ' zwischen B und O signiH- 

Skaherungsfaktors fur den gesaxnten Grf phea Der so ^rCBe de^D.'^Lnh \"TJ^"^ "^"^^ G"^'"^' 

verandcrte Graph Im netien Bild wird uber die Gra° Verfahr^n ^ I abhangige Zahl, so daB in dieseni 

Phen-Vergleichsfunktioc Emit dem gcspeichenenGra- Gm^hI n *?«^^"^"^^^<i unabhingig von der 

Phen ve.-glichen, wobei die Links des g«Deichenen t ^^^^«»bank isl Der Vcrgleich mit N weiteren 

Graphen zuvormirdemSkaiierungsf^toflur^^^^^^ " Sdf Te'di^^'" ''"rj*^" 

werden. Nur wcnn der neue Zustand einen eunsti^rVn ^ '''"^ geanderte Aufnahmesituation 

Wen E hat. wird die VeranderuTg Se's G a'phen tung) In^f^^T 5 ^'^^ 

akzepfer. P ^n oS"«lLT""' Unterschieden in 

Phase 2 ob^n'htLl^t^ Verifikationsaufgabe eignet sich die 

oben beschnebcne Ausfuhrungsform, bci der zur Re- 

Alle Unks des gespeichenen Craphen werden mit eitm ReSr^n^^*"\"^''f Optimierung nur mit 
dem m Phase 1 ermittelten optimaien SkaiierungsfSk^ir bere^.^ Lch P^,^ 1"^^^ durchgefuhn und 
muUipIiz^en^ At:sgehend vom in Phase I ermitteiten Op- ^ Di.^ zelten T f^,^""^"^^^ besonders gut 
umaizustand des neuenGraphen werden einzeineW Obiertbnder^^^^^^^ Versuchsergebnisse: 38 

ten d.eses Graphen verschoben {lokaJc Verzerrungl b!s drehttm J <^ 20« zur Seite ge- 

emopt.maler^eguiarerGraphgefunden wird^Ud2i voT^Z^^^i ""l '~ gespeichenen Bildfrr, 

?! *='"f^'>7<'™g^en Ausfuhr^ngsform der vorhe- AL^mhmn^^^^ h "t!^ verglichen. In einer 

genden Erfindung wird in jedem OptimierungssS^rlu 25 ^^/s n -^^^ 

der Phase L ausgehend von der momentanen Graphen nen Gr6^r Onentieroingen mit je 5 verschiede- 
.^^H t'S'^l^- ^"^^"'^ ^'"^ Verschiebung von bis "u quenzenT^/t'"'"'^'? w"- ^""^'^ Op^-^^Ifre- 
3% der B.]dgr6Bc und gieichzeitig eine Skaliemng des von f- 1m a^^^T** ^' ^^^^^^'^^ ^'^^^^^ 
Graphen von b.s zu '0% der GraphengrOfle eewahiL dt^L ^ ^ Absiand von haJben Okiaven aufeinan- 
A lerdmgs liefen das Verfahren be' Sen unteSen 30 fent Snd s" w '^^^^P^^^^" — Die Schwei- 
B.Idem m emem weiten Bereich von Parametem Innt ZVzur^'Z ^"gf^eUt. dafl Objektbilder zu 

hemd gle.cn gutc Ergebnissc. ^""^ckgewiesen werden. wcnn das zugehOrige 

Mn dieser Ausfuhrungsform werxicn fur Bilder die femM« ^W^ h (tcmporar) aus der Daienbank em- 
gespeichene Objekte in einer urn 75% kieineren Ska^ wi^er ei^efaJl"" ^g^^horigc gespeichene Bild 

rung ze.gen,drenchtigenSkaJierungsfaktoren mit dner 15 S^Wllen fot^e^ ? ^"^^^^ ^'^^ 
Genauigkeii von ±2% ermittelL Dies zeigten Ver^uche ^rfp u f*^*g«"f « Raten der korrekten und signifikan- 
■n denen man 12 Gabor-Rter (4 iquidrsSJte Ori^^^^^^^^^ Erkennung(N- ,00): 

mngen mn je 3 verschiedenen GrSBcn. ^'ekennzeichn^.t tr , 

durch ihre Optimalfrcquenzen f. die. S;;„ne„?b^ "de" ^''™""^* ™^ ' ^ 84% 

hochsten Frequenz von f - 7t/2. im Abstand von haiben « w*''^',^"*'"* ' ^ 93% 

Okiaven au/einandcrfolgen) vcrwcndet. Die 12-komDO- Venfikauon.nur Phase I oitu, 
nent.gen Jets werden in einem 7 x 10<;raphen angeord^ 
net und aJs BUdmaieriai werden Gesich«hiIH*^r q ■ • 

(128X 12J» Pixel)von Personen vor weiBem S^^ce"^^^^^^ tic^i'T'^V^?^ ^ grdBcninvarianren Veri/ika- 
verwendet. wie sie in [Lades'93J dargesteUt "nd Kr « ^ ^Bi?d™ Kopfdrehung durch 

diesen Voraussetzungen wird von verschiedenen An- er^et^ weX^^'^iL"' <"%) 

Srf&^S^;^'^"^"'^"*P*^*"^^-'*^«^ Ph^nvonS»f^*'' VenTzkationsrate (nuP 

GraphcngrdOe (also hicr urn 75% kJeinerl mit einrr R,. f * 

produzierbarKeit von ± 2% angefaJ^ren. sie^e'^' criaubt das Verfahren soniit eine automati- 

In emer weiteren Aosfuhrungsform der Enmdung « S^tLen RiJ?™® J?*^*''' VjrfDcation von Objcktcn aus 

w,rd die Optun,erung des Graphen G nur einmai i? cfiSl^Mf^^^L?^';^^^ '""^ Bcnutzung von 

Hmbiick auf emen der gespeichenen Graphen (Refc Uer t^S^^T^******"*"^ verschieb-. ska- 

\^r^Sr^P!'l<iur^i^S^f^ und bieibt dabei auf die o^e^^™*=^*^ Crzph<^ ange- 

I beschrankL Der so ennittelte optimaie Graph ^^i^^ ""^T^ <^ zweiph^i- 

dann ohne weitere OptimienmgLhritte mit aUen^^ 55 5^^^?^^?^ Crapben-Ver^ieichsfunkticn be 

spe.chenen Graphen verglichen. Oberraschende^e!^ Ik^^^il"*? ^'^ohJ CroBe 

wurde gefunden. dafl trotz des dmstisch rXSTn^ FiS^?^^^"*^ ^'^^ 

Opumierungsau/wand fast gJeicfableibend gute Erk«- numTs^H^^"^*" ^ yis^cU^ Objekicricen- 

nungsle^tungcn endelt werden. Diese AL^uh^S- J^StS^^ ^°:?~ff 

formhatdenVoneildaBsiebcdeutendschnellTS^- ^ ^^^"^^'^J^^'^^'''^ 

gefuhn werden kann und damit auch in der Anweadung SlriS^lf?^ P™«fa^Zi«Wk^ mit auto, 

auf groSe Datenbanken gespeichener Graphen^* TcSt^^^"^^!?*'™^^ PfOrtncr^ nur dami 

netiSL J'cogccig " '^^^ «iBetzbar. wcnn Absiand und Position der 

Neben der Erkennung (Suchen eines Objefctes unter bd^'^t^ besmnmica Grcnzen varia- 
emer Anzahl gespeichener ObjektbUdcr) 'eignet ^ bt^^,^ ^^^'t:!?!^ ""^^^ -^^^ ^ 

das Verfahren auch besonders gut zur Vcrifikadoa dh^ cSTu^l^^ «oesolciic Anwcndung. zumaJ auch 

zur Entschcdung, ob ein vnrgegebenes Objekibad mit ^mS^lTj^ ^ ^" 

e.nem besnmmten gespeichenen Objektbild B (deisc-> Gcgcnuber einem mettschlichen Pfdn- 

l >^ ner biciet das automatisicrrc Verfahren die VoneiJc 
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grdBcrer Objekiivttat, Reproduzierbarkcit und Ermu- 
dungsfreihcit. 

Fur Person en- Zugangskontrollcn mOssen hohe Si- 
cherheitsstandards cingchalien wcrden. Das hier bc- 
schricbcne Verfahren bietei den Vorteil eincr hohcn 5 
Sicherheit bci dcr ZurOck-Wcisung unbcrcchiigter Per- 
sonen (100% auf dcm Tcstdatcnmatcrial). Das hier be- 
schricbene Verfahren eignet rich auch dann besonders 
gut. wenn es in Vcrbindung mil anderen Zugangskon- 
troU-MaBnahmen (2. B. Codckarten) eingesctzt wird. 10 
Durch diese Kombmatioa entstehen folgende Vorteile: 

— Eine Person, die unbcrechtigterweise in den Be- 
sitz eincr Codckarte gelangt oder eine solche 
rslschu kann alleine durch die Codekarte noch kci- 15 
nen Zugang erlangen. Dies fuhrt zu eincr Erhdhung 
der SichcrheiL 

— Durch die Codekartcninforniauon kann vorgc- 
geben wcrden, welches dcr gcspcicherten Gcsich- 
ter zu erkennen ist. Die automadscfae Erkennung 20 
wird reduzien auf die Aufgabc der automadschen 
Verifikation. ob das aktueUe Bild eine signifikante 
Ahnlichkeit mit dem ges(>eicherten Bild aufweist. 
Im Gegensatz zur Erkennung ist der Rechenauf- 
wand fur die Verifikation unabhlngig von der Gr6- 25 
Be der Datenbank; das Verfahren kann somit auch 
fur sehr groBc Datenbanken eingesctzt werden. 

Personen-ZugangskontroUen sind nur ein Beispiel fur 
die technischc Anwendbarkeit des Gesichtserkennungs- 30 
verfahrens. Ailgemeincr kann ein Verfahren. bei dem 
mit einer Kamera ein Cesichtsbikl aufgenommen und 
mil gespeicherten Bildem vergiicfaen wird, zur beruh- 
rungslosen Identit^tsflberprufung cinsetzen. Diese kann 
dazu benutzt werden, personenbezogene EinsteUungen 35 
an einem tecfanischen Gerlt vorzunehmea (beispiels- 
weise Fahrersitz-Eittstellung im Auto) oder personenbe- 
zogene Zugangsredbte an einem technischen Gerlt etn- 
zuriumen. 

Besonders vortcShaft UBt sich ein solches berOh- 40 
nmgsk>sc3 KontroIIverfahrcn in Kombination mit ande- 
ren Identifikationsmerkmaica zur Verifikatioa einset- 
zen. Es gelten sinngeznflB die gleicfaen Vorteile wie bei 
dcr VerifikatioD in Persoaen-21ugangskontroUen. 

Das bescfaricbene Verfahren I&Bt sich auch vorteilhaft 45 
fur die Bestimmung der AhnlichJceit zwischen Objekt- 
biklem heranzxehen. Als Ahnlichkcitsmafi dieat der zm 
PnHf der Optimierung erfaaltene Wert der Graphen- 
Vergleicfasfunktion. Damit lassen sich groBe Datenban- 
ken automatisch nacfa fthnlichen Objekten durchsucfaen. 50 
Da nin- diese fOr eine weitere (menschlicfae) Begutach- 
tung herangezogen werden mOssen. bedeutet dies einen 
erfaeblicfaen Zettgewinn. Besonders geeignet ist das Ver- 
fahren auch dazu, die Ahnlichkeit zwischen Phantombil- 
dem von Gesichtem und gespeicfaertcn Gesicfatsfoto- ss 
grafien zu ermittcln. 

ScfalieBiicfa Ufit sich das Verfahren auch zur automaii- 
sierten visuellen QualitfltskontroOe cizisetzen. In Pro- 
duktionsprozcssen steht man oft vor der Aufgabe, daB 
die Obereinstimmung aktueQ voriiegender Teile mit den 60 
SoQangaben abgepruft werden muB (Beispiel BcstOk- 
kung elektronischer Platincn). Oft scheitert die Automa* 
tisierxmg dcr visuellen Prufung an der m a ngrln d m Ro- 
bustheit der etngcsctzten Verfahren. Das hier bcschrie- 
benc Verfahren UBt sich besonders dann vorteilhaft ein- 65 
sctzcn, wenn in ihrcr grundsatrlichen Struktur fthnliche 
Produktionsteilc sicher auseinandcrgehalten werden 
mussen. 



Paientansprilche 

1. Verfahren zur automatisierten Erkennung von 
Objekten aus Bildcm dieser Objekie. wobci man 
aus einem digiuUcn Bild mit Gabor-F:liem ver- 
schiedener GrdBe und Orieniienmg Gabor-Merk- 
male extrahiert, die in einem verschieb-. skalier- 
und deformierbarcm Graphen G zusammengefaBt 
sind und mit gespeicherten Graphen von anderen 
Bildem verglichen werden, indem eine Graphen- 
ycrglcichsfunktion E, bcstchcnd aus einem die 
Ahnlichkeit der Gabor-Merkmale bewertenden 
Anteil und einem die Formerhaltung des Graphen 
bewertenden Anteil. bcrechnet wird, dadurch ge- 
kennzeichnet, daB man durch schrittweise und si- 
multane Ver^ndeningcn von Lage und GroBe des 
Graphen G dicsen im Vergleich zu einem gespei- 
cherten Rcfcrcnzgraph optimal einstelll (Phase I) 
und mit diesem G die Werte von E fQr jeden der 
gespeicherten Graphen ermittelt. wobei der Ab- 
stand des besten Wertes von den Obrigen E- Werten 
eine Entscheidung daruber erlaubt, ob eine signifi- 
kante Erkennung voriicgt. 

2. Verfahren nach Anspruch 1, wobei man die Opti- 
mierung des Graphen G in Phase 1 dahingehend 
erweiten, daB fQr Jeden der gespeicherten Graphen 
schrittweise Form verinderun gen (lokaJe Verzer- 
rungenX die zu eincr \ ,:rbessenmg der Graphen- 
Vergleichsfunktion E fuhrea angewandt werden 
(Phase 2). 

1 Verfahren nach Anspruch 1 oder 2, wobei man in 
jcdem Optimierungsschritt der Phase 1 zufailig ei- 
ne Verschiebung von bis zu 3% der BiidgrdBe und 
eine Skalierung des Graphen von bis zu 10% ein- 
stellL 

4. Verfahren nach einem der Anspriiche 1 bis 3, 
wobei man die GrdBen der eingesetzten Ga bo r- Fil- 
ter so wahlt„ daB ihre jcwciligen Bcstfrequenzen im 
Abstand von Halboktaven aufeinanderfoigen und 
mindestens drei verschiedene GrOBen vcrwendet. 

5. Gcrat zur bcriihnmgslosen IdenutatsQbcrprQ- 
fung, bestehend aus ICamera und Computer, da- 
durch gekeimzeichnet, daB ein durch die iCamera 
aufgenommenes Gesichtsbild durch eines der in 
den Ansprilchen I bis 4 genaimten Verfahren mit 
alien gespeicherten Gcsichtsbildem von Personen 
automatisch verglichen wird, und bei einer signifi- 
kanten Erkennung eincr der gespeicherten Perso- 
nen cine personenbezogene Aktion ausgelOst wird. 

6. Personen- ZugangskontroUe, bestehend aus Ka- 
mera, Computer und elektrischer Zugangsentriege- 
lung, dadurch gekennzeichnet, daB eic durch die 
Kamera aufgenommenes Gesichtsbild durch eines 
dcr in den AnsprOchcn 1 bis 4 genannten Verfahren 
mit alien gespeicherten Gesichtsbildem von zu- 
gangsbercchtigten Personen automatisch vergli- 
chen wird, und bei einer signiTikanten Erkennung 
eines der gespeicherten Gesichter die Zugangscn- 
triegelung betfltigt wird. 

7. Pcrsonen-Zugangskontrolle, bestehend aus Ka- 
mera, Computer, elektrischer Zugangsentnegelung 
und einem davon unabhdngigcn weitcren Kontroll- 
gerdt. durch das die Idennt^t der zu erkennenden 
Person vorgegeben wird. dadurch gekeimzcichnei. 
dafi diese Identit^t vcrifiziert wird. indem das zuge- 
h6rige gespeicherte Gesichtsbild B mit einem 
durch die Kamera aufgenommenen aktuellcn Ge- 
sichtsbild nach einem der in den Anspriichen 1 bis 4" 
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geiunntea Vcriahren vergliclico wird uod bei posi- 
tiver StgxttfiLanz die Zugu^sentriegehmg betlri« 

wird 

in Bilddatenban- 
ken, dadurdx fckeanzdcfanet, daB 2u eioem vor^ 3 
lejten Btid bm± etnem der in den AmprOchea 1 bis 
A bcscfanebenca Vcrf ahrea sDe hinrcichend ihnli- 
Chen BOder ki der Oatenbank gefimden werdes, 
wekhe sick dadnrcb ainTrirhnen. daB fOr sie die 
Craphea-Vcryin rtn fmii rT ion uiedngge Werte ah ,0 
for afle andertn Bflder annimim. 
9. Automamiene vnoeOe QuafitttskoatroOe izs 
P mdii l m i wi Hj i m^ bestebend am Kamera. Com- 
puter imd AanoodenmcTOrittnnimn. 

gekennzcklmcx. daS die aktuefl produzieneo Teile ,5 
ubcr eioes der in den Attsprttcfaea 1 bn 4 beschric- 
bcnen Vcrfahrea am SnJIangibm vergfidben wcr- 
den uxkd bei Vor&^ ciner Ocsbcpasz der Aus- 
sondenings mfTh a imm m bcaogiwird 
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Abbildung 1: (a.) Regularer, (b) irregulaxer Graph, bestehend aus jeweils 7 x 10 Knoten. 




Abbildung 2: Optimienmg des gespeicherten Graphen auf ein kleineres Objekt: (a) ge- 
speichertea ObjcktbM B mit gespeichertem Graphen; (b) vorgegebenes Objektbild O mit 
gcfundenem Graphen nach Optimienmg, Phase 1, (c) nach Optimienmg, Phase 1+2. 
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